package leetcode_500;

import java.util.Arrays;

/**
 *@author 周杨 
 *AssignCookies_455 给孩子分糖果
 *describe:贪心算法 AC 91%
 *2018年8月24日 下午6:10:24
 */
public class AssignCookies_455 {
	
	public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int index=0,res=0;
        for(int i=0;i<g.length&&index<s.length;++i) {
        	while(index<s.length) {
        		if(s[index]>=g[i]) {
        			++res;
        			++index;
        			break;
        		}
        		++index;
        	}
        }
        return res;
    }
}
